Task #M079C

Memory 128 MB Time 2000 ms Complexity 1 %

O'yin maydonchasi

Kutilmaganda, erta tongdan yosh Zarif qum maydonchasi qurishni istab qoldi. Ma'lumki qumlar sochilib ketmasligi uchun uning atrofini taxta bilan kvadrat shaklda o'rab chiqish zarur, bunda unga 4 ta bir xil uzunlikdagi taxta bo'laklari kerak bo'ladi. Shoshqaloqligi sabab, Zarif bir xil uzunlikdagi 4 ta taxta o'rniga, har xil uzunlikdagi N ta taxta sotib oldi. Yaxshiyamki, Zarifning qo'lida arra bor va biror taxtani bir necha bo'lakka bo'lishga qodir. Lekin u kasr sonlarni yoqtirmaydi va shu uchun taxtalar uzunligi butun son bo'lishini hamda qum maydoni imkon qadar kattaroq bo'lishini xohlaydi. Zarif qurishi mumkin bo'lgan maksimum maydon yuzasini aniqlang.

Input:

Birinchi qatorda N soni kiritiladi. Keyingi qatorda N ta butun son - har bir taxtaning uzunligi kiritiladi. Taxtalar uzunligi natural son va qiymati \(10^9\) dan oshmaydi

\(1 \le N \le 10^6\)

Output:

Maksimum qurish mumkin bo'lgan maydon yuzasini chop eting

Examples

#	input.txt	output.txt
1	7 4 10 3 4 2 1 2	16
2	4 1000000000 1000000000 1000000000 1000000000	1000000000000000000
3	3 7 13 36	144
4	1 1	0

Telegram Facebook

Submit answer

Please, sing in, to complete this action, if you don't have account, you can sign up any moment